#include <iostream>
#include <cstring>

bool isPrime[8000000];

/**
 * 小黑的猜想
 */
int main() {
	int n;
	std::cin >> n;

	memset(isPrime, true, n * sizeof(bool));

	for (int i = 2; i * i <= n; i++) {
		if (isPrime[i]) {
			for (int j = i * i; j <= n; j += i) {
				isPrime[j] = false;
			}
		}
	}

	int cnt = 0;
	for (int i = 2; i <= n / 2; i++) {
		if (isPrime[i] && isPrime[n - i]) {
			cnt++;
		}
	}

	std::cout << cnt;

	return 0;
}